pub fn generate_the_string(n: i32) -> String {
    if n % 2 == 0 {
        "a".repeat((n - 1) as usize) + "b"
    } else {
        "a".repeat(n as usize)
    }
}

#[test]
fn test_inorder_traversal() {
    println!("{}",generate_the_string(1));
    println!("{}",generate_the_string(4));
    println!("{}",generate_the_string(7));
}
